Tidak terdapat sejarah yang jelas bagi masakan ini. Namun, dianggap telur pindang ini dibuat pada zaman dahulu sebagai lauk bekalan bagi pedagang-pedagang serta pengembara, sesuai dengan sifatnya yang tahan lama. Masyarakat Johor silam banyak terdiri daripada pedagang (orang Arab) serta pengembara dan pelaut (orang Bugis dan Jawa), yang memerlukan makanan bekal yang tahan lama serta mudah untuk dibawa ke mana-mana. Telur pindang memenuhi ciri-ciri ini.